Specification 

EFFICIENT SUBCARRIER EQUALIZATION TO ENHANCE RECEIVER 

PERFORMANCE 

Cross Reference to Related Applications 

This application claims the benefit of a previously filed U.S. Provisional Patent 
Application No. 60/455,157 filed on March 14, 2003, and entitled " EFFICIENT 
SUBCARRIER WEIGHTING TO ENHANCE RECEIVER PERFORMANCE" and is a 

continuation-in-part of my U.S. Patent Application No. filed on February 

18, 2004 and entitled "EFFICIENT SUBCARRIER WEIGHTING TO ENHANCE 
RECEIVER PERFORMANCE". 

BACKGROUNG OF THE INVENTION 

Field of the Invention 

The present invention relates generally to the field of wireless receivers and 
transmitters and particularly to a method and apparatus for efficient equalization to 
enhance the receiver performance under the effects of multi-path channel. 

Description of the Prior Art 

As computers have gained enormous popularity in recent decades, so have 
networking the same allowing for access of files by one computer from another. More 
recently and with the advent of wireless communication, remote and wireless networking 
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of computers is gaining more and more notoriety among personal users, small and large 
business owners, factory facilities and the like. 

With regard to the wireless networking of personal computers including laptops, a 
particular modem, namely modems adapted to the IEEE 802.1 la or 802.1 lg industry 
5 standards, are commonly employed. That is, an antenna is placed inside or nearby the 
personal computer and an RF chip receives signal or data through the antenna and an 
analog-to-digital converter, typically located within the personal computer (PC), converts 
the received signal to baseband range. Thereafter, a baseband processor is employed to 
process and decode the received signal to the point of extracting raw data, which may be 

10 files transferred remotely and wireless, from another PC or similar equipment with the 
use of a transmitter within the transmitting PC. 

There are several prior art apparatus and techniques for implementing 802.1 Ig/a 
modem receivers, however, such prior art have not successfully utilized the fullest 
potential of the 802.1 lg/a modem. For example, the maximum rate of this type of 

15 modem device is 54 Mbits/sec. but in the presence of multi-path channel, use of current 
prior art methods and apparatus does not allow for reception of data at such rates. In fact, 
successful reception of data under multi-path channel conditions currently takes place at 
lower rates or may fail altogether. 

Furthermore, in areas other than open locations, such as smaller office cubicles 

20 located within the inter structure of a building, prior art receivers are known to only 
operate at rates lower than that of the maximum operational rate of the modem, such as 
54 Mbits/sec, thus preventing a user from receiving files from another PC at optimal 
rates. This is generally due to the prior art techniques' limitations in operating within 
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multi-path channel conditions, which occur mostly in closed areas, such as those 
mentioned hereinabove. In particular, multi-path channel may result in fading a 
subcarrier thereby degrading the ability of a multi-carrier receiver to receive data. For 
802.1 1 a/g modems that modulate data using orthogonal frequency division multiplexing 
5 (OFDM), multi-path channel may lead to dramatic loss in data detection performance 
because damage to some of the subcarriers may be to the point that data bits carried by 
such subcarriers cannot be fully recovered. Thus, for high performance, 802.1 1 a/g 
modems require optimizing equalization of the subcarriers for the demodulation process. 
In light of the foregoing, it is desirable to develop an OFDM modem that can 

10 receive signals, such as those specified by the 802.1 1 a/g standards, accurately in the 
presence of multi-path channel and with the ability to achieve maximum data rate 
throughputs. The presence of multi-path channel should be mitigated by efficient 
equalization of the subcarriers for the demodulation process. Furthermore, it is essential 
that enhancing the performance of the OFDM receiver be accomplished without adding 

1 5 considerable complexity to the hardware resources employed in processing the received 
OFDM signal. 



SUMMARY OF THE INVENTION 

Briefly, an embodiment of the present invention includes a modem system for 
20 receiving and transmitting signals having a frequency domain equalizer (FEQ) block 

being responsive to a frequency channel response for processing the same to generate one 
or more initial FEQ coefficients (FEQ1), said modem system being responsive to an input 
signal for processing the same to generate said frequency channel response, said input 
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signal being generated from a transmitted signal, said FEQ block using said FEQ1 to 
generate an equalized Signal, said modem system demodulating said equalized Signal to 
generate a demodulated Signal symbol. The modem system further includes a transmitter 
responsive to said demodulated Signal symbol for processing the same to generate a 
5 remodulated Signal symbol, said modem system for using said remodulated Signal 
symbol to generate one or more FEQ coefficients (FEQ2), said FEQ coefficients for 
enhancing the accuracy of said FEQ block in equalizing said frequency channel response, 
wherein said FEQ coefficients improve the performance of said modem system by 
mitigating the effects of multi-path channel arising in transmission of said transmitted 
10 signals. 

The foregoing and other objects, features and advantages of the present invention 
will be apparent from the following detailed description of the preferred embodiments 
which make reference to several figures of the drawing. 



15 IN THE DRAWINGS 

Fig. 1 shows modem system 10 is shown in accordance with an embodiment of 
the present invention. 

Fig. 2 shows details of the transmitter 14 of Fig. 1 in block diagram form. 

Figs. 3(a-g) show an example of a constellation point for BPSK modulation and 
20 the related frequency channel response. 

Fig. 4 shows steps performed by the FEQ block 34 of Figs. 1 and 2. 

Fig. 5 shows the effect of interleaving on a particular channel as well as an FEQ 
block response and the weighting of metrics. 
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Fig. 6 shows a block diagram of the development of the equalizer coefficients. 
Fig. 7 shows another block diagram 500 of an embodiment of the present 
invention. 



5 DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 

When transmitted through the wireless medium, orthogonal frequency division 
multiplexing (OFDM)-modulated packets experience more or less severe frequency 
selective fading. As a result, some subcarriers may suffer a strong attenuation while 
10 others may be significantly enhanced amplitude-wise besides the fact that their phase is 
also affected. 

Although the utilization of an equalizer (whether it is frequency or time-domain 
defined) allows the receiver to compensate for most of the distortion introduced by the 
channel, some of the subcarriers are usually damaged to the point where the data bits they 

1 5 carry cannot be fully recovered. Hence, it appears desirable to minimize the impact that 
such subcarriers have on the overall demodulation process. One possible idea is simply 
to weight their associated metrics according to the fading they experience. Since a 
frequency-domain equalizer naturally provides fading knowledge (the magnitude of the 
taps is inversely proportional to the fading coefficients), a straightforward idea simply 

20 consists in dividing each metric by the magnitude of its associated equalizer tap. 

Since this scheme was definitely not attractive complexity-wise, each metric is 
scaled according to the floor value of the normalized base 2 algorithm of its associated 
equalizer tap. In this manner, the division (or multiplication) to be performed turns out to 
be nothing but a right or a left shift, which can be easily performed within application 
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specific integrated circuits (ASICs). Simulations have shown that the demodulation gain 
brought by this method is around 4 dB, which is tremendous. 

The present invention helps to significantly improve the performance of an 
OFDM demodulating block (i.e. the block comprised of the demapper, the deinterleaver, 
5 the depuncturer and the Viterbi decoder, which will be discussed in more detail shortly) 
when operating in the presence of a frequency-selective fading channel. The present 
invention requires the insertion of a weighting block between a demapper and a 
deinterleaver (the frequency-domain equalizer drives the weighting block) so as to 
provide an extra performance gain in OFDM modem receivers, as described by the IEEE 
1 0 802. 1 1 a and 802. 1 1 g standard, or other multi-carrier modem systems such as the discrete 
multi-tone (DMT), asymmetric digital subscriber line (ADSL), covered by the ANSI 
1 1.4 13 standard. 

In accordance with the present invention, received metrics (soft bits) are weighted 
using receiver information to improve the performance of the receiver. An array of 
15 metrics is multiplied by a set of weighting values that depend upon the magnitude of the 
corresponding frequency domain equalizer (FEQ) coefficients. Presented hereinbelow is 
the development of the equalizer coefficients, or FEQ( )s. 

Referring now to Fig. 1, an 802.1 lg or 802.1 la modem system 10 is shown to 
include a transmit antenna 12 coupled to a transmitter 14 for transmitting 802.1 lg or 
20 802.1 la signals to an 802.1 lg or 802.1 la modem receiver system 11. 

The system 1 1 is shown to include a receiver antenna 16 coupled to a radio 
frequency (RF) block 18, which is shown coupled to an RF-to-intermediate frequency 
(IF) block 20, which is shown coupled to an analog-to-digital converter (ADC) 22. 
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The ADC 22 is shown coupled to an IF-to-baseband (BB) block 24, which is 
shown coupled to a resampler 26, which is shown coupled to a filter 28. The output of 
the filter 28 is shown coupled to a mixer 30. The mixer 30 multiplies the output of the 
filter 28 and a carrier signal 29. The output of such multiply (or the output of the mixer 
5 30) is then provided to a fast Fourier transformation (FFT) block 32. 

The block 32 is shown coupled to a frequency domain equalizer (FEQ) block 34, 
which is shown coupled to a demapper 36. Demapper 36 is shown coupled to a 
weighting block 37, which is shown coupled to a de-interleaving block or a deinterleaver 
38, which is shown coupled to a de-puncturing block or a depucturer 40, which is shown 
10 coupled to a convolutional decoder block 42, which is shown coupled to a multiply- 
accumulate (MAC) block 43. In one embodiment of the present invention the 
convolutional decoder block 42 is a Viterbi decoder . The output of the FEQ block 34 is 
shown to be further coupled to two loop filters, a loop filter 44 and a loop filter 48. The 
loop filter 44 is shown coupled to a numerical control oscillator (NCO) 46 whose output 
1 5 serves as the carrier signal 29 to the mixer 30 and the loop filter 48 is shown coupled to 
the NCO 50 whose output is shown provided to the resampler 26. 

In operation, the transmitter 14 transmits a signal through the antenna 12 to the 
antenna 16 for reception thereof. The transmitted signal is then provided by the antenna 
16 to the RF block 18, which transmits the same to the RF/IF block 20 for converting the 
20 signal to an intermediate frequency. The output of the RF/IF block 20 is fed to the ADC 
22 for conversion of the intermediate frequency signal from analog form to digital form. 

The output of the ADC 22 is then provided to the IF-to-BB block 24 for 
conversion of the radio intermediate frequency digital signal to a baseband digital signal. 
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The output of the block 24 is then provided to the resampler 26, which interpolates and 
decimates the signal as controlled by the output of the NCO 50 and provides the result to 
the filter 28 for filtering the unneeded signals. The output of the filter 28 is multiplied by 
the carrier signal 29 to generate an in-coming signal which is provided to the FFT block 
5 32 for transformation of the in-coming signal from time domain to frequency domain 
through the use of a fast fourier transform (FFT) on the signal. 

The output of the FFT block 32, referred to herein as the frequency channel 
response, is then fed to the block 34 for performing frequency domain equalization 
thereon, which has the effect of inverting on a subcarrier-by-subcarrier basis the 

10 measured frequency channel response to generate an equalized channel response. The 
equalized channel response will have a magnitude which is essentially flat and will have 
essentially zero phase. For example, the received signal on a certain sub-carrier may be 
attenuated in magnitude and have negative phase. In this case, the FEQ block 34 rotates 
it by 180 degrees and amplifies it to remove distortions caused by the channel. 

15 The input to the demapper 36, which includes the equalized channel response, 

comprises a sequence of complex numbers, 48 for an 802.1 la/g receiver, one for each 
data subcarrier, each describing a point in a constellation (an example of such 
constellation is shown in Fig. 3(a)) and the output of the demapper, for each constellation 
point, provides a set of metric weights. Each metric weight is a single value and is 

20 associated with one information bit. Since there are multiple modulation techniques 
used, such as bipolar phase shift keying (BPSK) (one bit per constellation point is 
embedded), quadrature phase shift keying (QPSK) (two bits per constellation point is 
embedded), 16 quadrature amplitude modulation (QAM) (four bits per constellation point 
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are embedded) and 64 QAM (six bits per constellation are embedded), each complex 
number produces a certain number of metric weights. For example, for 16 QAM, 4 
metric weights are produced. 

In accordance with the present invention, received metric weights (soft-bits) are 
5 weighted using the receiver information to improve the performance of the receiver. An 
array of metric weights is multiplied by a set of weighting values that are a function of 
the magnitude of the corresponding equalizer or FEQ coefficients. The received metric 
weights are issued by the demapper, which is a receiver module 36 shown in Fig. 1, 
depending on the particular modulation used on each of the sub-carriers. For example, in 

10 the case of BPSK, one metric value is embedded onto a sub-carrier, whereas in the case 
of QPSK, two metric weights are embedded into a sub-carrier. For 16-QAM, four metric 
weights are issued per sub-carrier and so on. In the case of 64-QAM, 6 metric weights 
are embedded into a sub-carrier, and since in the 802.1 la/g each sub-carrier is modulated 
identically and each symbol has 48 sub-carriers, then 288 metrics are issued for each 

15 OFDM symbol (i.e., 48 sub-carriers X 6 metrics/sub-carrier). A weighting block (block 
37 in Fig. 1) weights, or scales, the metric weights issued for particular sub-carrier by the 
magnitude of the corresponding FEQ coefficient. 

Constellations for each of the modulation schemes mentioned above are presented 
in an IEEE Std 82.1 la- 1999 publication entitled "Part 1 1 : Wireless LAN Medium 

20 Access Control (MAC) and Physical Layer (PHY) Specifications: High-speed Physical 
Layer in the 5 GHz Band", on pages 20-21. For example, when using 16 QAM, an input 
bit of '00' represents '-3' as the real component (I) and 6 10' respresents 6 3' as the 
imaginary component (Q) located in the constellation point of (-3,3) of the 16 QAM 
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constellation. However, when receiving such a bit sequence, due to multi-path channel 
effects, such a sequence may be distorted and not exactly at the (-3,3) point. In the 
present invention, the Hamming distance between the expected bit sequence and the 
received bit sequence is measured to obtain the metric weights which are weighed using 
information that is received from the FEQ block 34. This is performed by a weighting 
block 37 inserted between the demapper 36 and the deinterleaver 38 of Fig. 1. 

Metric weights are discussed in more detail in the U.S. Patent Application 

No. filed on February 18, 2004 entitled "EFFICIENT SUBCARRIER 

WEIGHTING TO ENHANCE RECEIVER PERFORMANCE 1 ', the disclosure of which 
is herein incorporated by reference as though set forth in full. 

More specifically, if a sequence of bits, such as in the example above, is received 
that is supposed to be '001 0 5 encoded into a 16-QAM symbol, it is embedded in a 
particular sub-carrier (of which, for 802.1 la/g, there are 48 total sub-carriers). As 
depicted in Fig. 3, the sequence should result in a constellation point (-3,3) received at 
that given subcarrier. Under ideal (flat) channel conditions, as shown in Fig. 3(d), there 
is no fading or phase introduced so that the received symbol will be at (-3,3). However, 
in a multi-path channel condition where there is severe fading, as shown in Fig. 3(c), if 
the particular sub-carrier happens to be deeply faded as is the location indicated by the 
arrow, then the received symbol out of the FFT block might be attenuated to a small 
value (for example (0.1,-0.1)). Obviously, an appropriate FEQ will tend to undo the 
fading affects (as discussed earlier) and invert the channel by the appropriate scaling with 
a set of scalars as shown in Fig. 3(b). Again, multiplying the two curves shown in Fig. 
3(b) and 3(c) will result in a 'flat' channel. The well-known issue concerning multi-path 
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10 



channels is that applying a large gain to undo a deep fade can result in unwanted noise 
amplification. Noise, in any practical application, is always present and will be present 
across the entire data bandwidth, as shown in Fig. 3(e). On faded sub-carriers, the noise 
level can approach the level of the signal causing poor signal quality, or low signal-to- 
5 noise ratio (SNR). Application of the large FEQ coefficient to a faded sub-carrier does 
not change the SNR so that bit-metrics corresponding to faded sub-carriers will always be 
less reliable and thus should be weighted less in the decoding process. Since the 
magnitude of the FEQ coefficient is a clear indication of potential low SNR metrics, it is 
natural to weigh the metric weights, as discussed in the paragraphs above. 
10 The channel response of the ideal equalizer is the inverse of the frequency 

channel response shown in Fig. 3(c). This is noted by comparing Fig. 3(b) against Fig. 
3(c) wherein the channel response of Fig. 3(b) is the inverse of that of Fig. 3(c), so that 
when multiplied together the resulting equalized channel response is essentially flat, with 
no faded sub-carriers. 

15 Several symbols are inserted in the preamble portion of the packet for the purpose 

of training the FEQ. For example, a certain bit sequence encoded into BPSK onto each 
of the sub-carriers during the preamble such that when the packet is received and 
processed through the FFT block, a demodulated symbol at location (1,0) should appear 
at a particular sub-carrier under ideal channel conditions. If instead, the demodulated 

20 sub-symbol is at constellation location (-0.5,0), then the appropriate equalizer or FEQ 
coefficient for this sub-carrier is the single complex number (-2,0). This is a complex 
number with two dimensions, with the imaginary part equal to zero. In this case, the 
FEQ coefficient when applied to the received sub-symbol will invert the channel effect 
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and return the value to the correct location of (1,0). Of course, this implementation of 
inverting the channel in the frequency domain is a division function, and can be 
expressed as: 

(l,0)/(-0.5,0) = (-2,0). 

5 The operation of inverting the channel will be affected by the presence of noise, as 
described in Figures 3(e-g). In Fig. 3(g), a typical frequency channel response profile is 
shown with a null in the low frequency region and amplified response at the higher sub- 
carrier frequencies. The corresponding noise profile, depicted in Fig. 3(e), shows 
moderate noise at low frequencies and less noise at the higher frequencies. In this case, 

10 the equalized channel response will be flatter in the higher frequencies, but shows more 
amplitude variation in the lower sub-carriers, as shown in Fig. 3(f). The reason for this is 
that at low noise the channel inversion is more precise and leads to a well equalized 
channel, whereas when a high level of noise is present, the inversion is not as accurate 
and will result in residual channel effects. 

1 5 Typically, the FEQ block is trained using only the preamble of each packet and 

not with the actual data transmitted in the packet. According to the 802.1 la standard, the 
preamble is comprised of two long symbols, each of which has 52 sub-carriers. An 
example of a preamble is shown on page 12 of the IEEE publication referred to 
hereinabove to include 10 short symbols used by an automatic gain control (AGC) to 

20 adjust the gain and frequency offset estimation. The symbols and T 2 ' of the 

preamble are used for performing equalization. This is a well-known BPSK bit sequence. 
The FEQ block 34 divides the ideal sequence represented by L _ 2 6,26 by (Tj + 

T 2 )/2. 
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The function of the demapper 36 of Fig. 1 is that for each complex coefficient that 
is associated with a constellation point, the demapper outputs a block of data bits. For 
example, for a 16 QAM modulation, if -1,1 is received, 01 1 1 is output in accordance 
with constellation/symbol diagram of Figure 1 16 of the referenced IEEE publication. 
5 However, rather than outputting hard bits, such as '01 11 soft-decision is made and 
output. That is, a graduated scaling value is output by placing some weighting on the 
hard value. 

The de-interleaving block 38 of Fig. 1 performs the reverse of interleaving by 
reordering the randomized bit sequence. An interleaver, such as 104 of Fig. 2 performs 
10 permutations of the received bit sequences so as to randomize burst errors due to fading. 
An example of the effect of interleaving as well as an FEQ frequency response and the 
weighting of metric weights are shown in Fig. 5. 

A deinterleaver does the opposite of the interleaver in that it places the data bits 
back into the correct order after parsing the data bits from the various sub-carriers on 
15 which the data bits were spread. The de-interleaving block 38 generates a deinterleaved 
output. 

In Fig. 5, 64 QAM is used as the modulation technique and 288 bit sequences are 
used. Chunks of 6 bits on each sub-carrier are mapped or embedded. 288 is 48 x 6 sub- 
carriers. Due to the effects of fading, shown in the frequency response 300 of Fig. 5, 
20 rather than placing 6 consecutive bits on the same sub-carrier, consecutive bits are spread 
across various sub-carriers. Thus, the receiver becomes more immune to fading in the 
channel. 
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The Viterbi decoder 42 of Fig. 1 performs the maximum likelihood decoding of 
the received sequence with a highly reduced complexity compared to conventional 
approaches by taking advantage of the particular structure of the code's trellis. When a 
particular soft-bit sequence is entered, an output sequence is formed in a prescribed way 
5 and in accordance with a particular algorithm well known to those skilled in the art and 
too involved to warrant a discussion herein. The Viterbi decoder 42 knows of this 
equation and it will use this equation to narrow-bound the search space for the closest 
sequence. The Viterbi algorithm is an efficient process for decoding convolutionally 
encoded data that avoids searching every possibility of the 2 288 outcomes in the example 
10 above. 

The Viterbi decoder 42 takes the de-interleaved and de-punctured encoded bits or 
encoded equalizer output and generates a decoded transmitted signal by performing 
maximum likelihood sequence detection. 

Fig. 2 shows details of the transmitter 14 in block diagram form. The transmitter 

15 14 is shown to include a convolutional encoder 100 coupled to a puncturer block 102, 
which is coupled to an interleaver 104, which is coupled to a mapper 106. The output of 
the mapper 106 includes a processed input data that is provided as the input of an inverse 
FFT block 108, which is coupled to a digital-to-analog converter 1 12, which is coupled to 
a radio frequency block 1 12. 

20 Data for transmission is provided to the convolutional encoder block 100 for 

performing convolution encoding thereon so that the Viterbi decoder on the receiver side, 
i.e. the Viterbi decoder 42 of Fig. 1, can accurately determine the decoded transmitted 
signal. The output of the encoder block 100 is provided to the puncturer block 102 for 
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changing the rate of the signal by periodically removing certain redundant data bits 
according to a predetermined pattern. The output of the puncturer block 102 is provided 
to the interleaver 104 for mixing the bit sequence so as to reduce the susceptibility of the 
signal to deep fadings experienced by the channel due to multi-path channel effects of 
5 multi-carriers. The output of the interleaver is provided to the mapper block 106 for 
passing data bits into sub-carrier symbols. An example of the function of the mapper is 
shown in Fig. 2 at 114. 

An inverse FFT operation is performed by the inverse FFT (IFFT) block 108 on 
the processed input data to generate a converted data. The converted data is provided to 

10 the DAC 1 1 0, which converts the digital data to analog form for use by the RF block 112. 
The output of the IFFT block 108 produces an output transforming a baseband signal to 
intermediate frequency. The IFFT block 108 converts the signal from frequency domain 
to time domain and at that point the tail portion of the signal is pre-pended to the 
converted data as a prefix so as to eliminate or combat inter-symbol interference that 

1 5 could be caused by a multi-path channel. 

In the present invention, the input data is processed to include channel 
information prior to the Viterbi decoding thus improving performance of the receiver 
substantially. Channel fading is due to multi-path channel effect on a multi-carrier 
system and like reasons, which generally results in errors in the data, the present 

20 invention improves reception by using a weighting scheme described in further detail 
below. 
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Next, a discussion and figures are presented regarding the development of the 
FEQ block 34 (shown in Fig. 1), in accordance with an embodiment of the present 
invention. 

In the IEEE publication referenced hereinabove, at page 12, Fig. 110, where the 
5 structure or organization of a preamble is shown, short symbols ti - tio are used to 

acquire timing and carrier information and further used to initialize the loop 60 and loop 
70 of Fig. 1 . GI2 is the guard interval that queues the time to start acquiring timing and 
frequency information and to initialize the loops 60 and 70. Using the short symbols, the 
timing offset and frequency offset are acquired by the loops 60 and 70 so that the 
1 0 subsequent signal that is being received is corrected for both timing and phase offsets. 
However, only an estimate of the frequency offset is obtained upon processing the short 
preamble. 

Thereafter, the sequences Tl and T2, part of the long preamble shown in Figure 
1 10 on page 12 of the IEEE802.1 la standard, are extracted from the received data stream. 

15 The FEQ coefficients for FEQ block 34 are calculated in two phases. The first 
calculation uses Tl and T2 data as follows. First the 64-point FFT operation is 
performed on the sum of the Tl and T2, as indicated by the expression: FFT(T1+T2). 
Then an initial FEQ coefficient (FEQ1) is computed as: 
Eq.(l): FEQ1 = (2 x L. 26 :26) / FFT(T1+T2). 

20 In Eq.(l), the symbol L_26:26 refers to the sequence of 52 consecutive 1 's, as 

specified by equation (8) on page 13 of the abovementioned standard. The operations in 
Eq.(l) represent an array of additions, multiplications and divisions. That is, the 
sequence of 52 ones are each multiplied by 2, and these numbers are individually divided 
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by the corresponding result of the FFT operation, FFT(T1+T2). For the division, 52 
outputs from the 64-point FFT are used that correspond to the data subcarriers, as 
specified by the standard, so that the final result FEQ1 is comprised of 52 complex 
values. Note also that the description given here is only one method to compute FEQ1, 
5 and others, such as through the use of a time domain calculation (using a least mean 

squares (LMS), for example) are possible. What follows next is a method to improve the 
accuracy of the FEQ through the processing of the Signal symbol, which is one of the 
main subjects of this document. 

Demodulation of the received signal symbol is performed and the bit sequence 

1 0 that was transmitted by the transmitter 1 4 of Figs. 1 and 2 is estimated. Then if the parity 
bit of the Signal symbol is determined to have been received correctly, remodulation of 
the received signal is performed and used as a new reference signal. If the parity bit is 
received in error, then the process is stopped and no further action is taken with respect to 
the receipt of the data. The parity bit is shown in the signal field structure of Figure 1 1 1 

15 at page 14 of the referenced IEEE publication, as bit 17. 

Fig. 4 shows steps performed by the FEQ block 34 of Figs. 1 and 2. At step 204, 
the Signal 202 is extracted and a frequency offset correction calculation is performed. 
Next, an FFT operation is performed at step 206. The frequency channel response after 
computation of FFT or after step 206 is shown at 208. Next, FEQ1 is applied to the 

20 Signal symbol. This compensates for any distortions present in the extracted signal 202. 

The Signal symbol is the first symbol that follows the preamble sequences Tl and 
T2, as shown in Figure 1 10, page 12 of the standard mentioned above. In order to update 
the FEQ1, the Signal symbol must first be demodulated. The entire process, which 
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involves both demodulation and re-modulation of the Signal and ultimately results in the 
update of the FEQ1 to form FEQ2, is depicted in Figure 4. Referring to Figure 4, after 
the Signal symbol is extracted from the incoming data stream, it is corrected for 
frequency offset, as shown in block 204. Next, the FFT is performed on the buffered 
5 data which is step 206. This particular output can be expressed as: 
Signal RX = FFT(Signal). 

The frequency response (amplitude only) after this step is shown at 208, and as 
indicated may exhibit fading as a result of real channel conditions. The FEQ1, as 
calculated above, is then applied to the FFT output to generate an equalized Signal, as 
10 indicated by block 210. At 212, the amplitude of the equalized Signal as a function of 
frequency is shown. As can be appreciated, the signal fading has been reduced due to the 
application of the FEQ1, but may still be imperfect although precise enough for the 
subsequent demodulation and data extraction of the Signal symbol. 

Next, demodulation of the equalized Signal is performed, as depicted by block 
15 230, and as consistent with the data processing shown in Fig. 1 (without the weighting 
process) to generate a demodulated Signal symbol. Demodulation consists of the de- 
mapping, step 214, which converts the FEQ corrected symbol into soft-bits. The soft-bits 
are de-interleaved, according to step 216, and sent to the Viterbi decoder (block 218). 

The Viterbi decoder produces the signal bit sequence which is then verified for its 
20 parity bit. If the parity bit is received in error, the process is stopped and no further 
action is taken with respect to the receipt of the data. Note that the parity bit, in the 
signal field structure of Fig. Ill at page 14 of the referenced IEEE standard, is bit 17. If 
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the parity bit is correct then the demodulated Signal symbol is re-modulated and used as 
the new reference symbol to update the FEQ. 

Re-modulation of the demodulated Signal symbol proceeds by reversing the 
operations contained in block 230, and consistent with the transmitter flowchart given in 
5 Fig. 2. That is, the data bits of the demodulated Signal symbol are convolutionally 
encoded at step 222 to generate an encoded signal. The encoded signal is interleaved at 
block 224 to generate an interleaved signal. The interleaved signal is mapped into 52 
BPSK frequency domain symbols at step 226 to generate a remodulated Signal symbol. 
Below, this remodulated Signal symbol is referred to as Gdemod/remod. The 52 symbols 
10 contained in a de mod/remod are then ready for use in updating the FEQ to produce FEQ2, as 
indicated in block 228. 

The second stage of FEQ computation is performed by calculating the FEQ 
coefficients according to: 

Eq(2): FEQ2 = (52 series of l's x 3)/(FFT(Tl+T2) + a dem0 d/remod x Signal RX ). 
15 □ 

demod/remod IS the received signal after it has been demodulated and remodulated 
through the steps 210 - 226 and particularly at the output of the mapping step 226 of Fig. 
4 and Signal rx is the actual received signal prior to remodulation/demodulation at the 
output of the step 206, L -26,26 is the ideal estimated signal. 

The modem system (shown in Fig. 1) includes a processor (not shown), or 
20 computer medium, some type of storage area and a computer readable medium, for 

storing the software/firmware described in Fig. 4. The processor executes code from the 
computer readable medium for effectuating the functions outlined in Fig. 4. 
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In Fig. 5, a particular sub-carrier has embedded therein a number of metrics. For 
example, sub-carrier 6 sc - 0' has embedded therein 6 metric weights mO to m5. At 302 is 
shown the frequency response of the equalizer or FEQ block 34, which is the inverse of 
the frequency channel response at 300. The FEQ block 34 uses a total of 48 coefficients. 
5 In an ideal situation, the frequency channel response of the channel should be flat, as 
shown by the line 304 but the actual response is reflected by the graph at 306. Thus, for 
example, 'sc - V or sub-carrier 1 is received with magnitude 1.2 rather than an ideal 1. 

In Fig. 5, the ' CPs represent the weighted metrics after they have been weighed by 
a weighting value equal to an equalizer coefficient. For example, D 0 = mo/FEQ(0) with 

10 mo representing the first metric value and FEQ(0) representing component 0. □ i = 
mi/FEQ(0), □ 2 = m 2 /FEQ(0), O s =m 5 /FEQ(0), which all belong to the first sub- 
carrier or 'sc - 0'. As to the second sub-carrier, or 6 sc - 1\ D 6 = m 6 /FEQ(l), D 7 = 
m 7 /FEQ(l), . . ., □ n = mi i/FEQ(l) and so on for all 288 metric weights. For the sub- 
carrier ' sc - 5\ the frequency channel response is deeply faded, as seen by the first fade 

1 5 of the graph 300. Therefore, the integrity of the received bits or metric weights cannot be 
trusted, accordingly, when calculating D 3 o = m 30 /FEQ(5) and the rest of the ' O 's of that 
particular sub-carriers, the 'CPs are going to be close to zero because FEQ(5) is going to 
be a large number. Smaller □ -values will be counted less heavily in the Viterbi decoding 
process. The metric weights are divided by the magnitude of the equalizer coefficient. 

20 The output of the weighting block 37 of Fig. 1 are the weighted metrics ' □ 5 s, which are 
then deinterleaved by the block 38 of Fig. 1 and ultimately depunctured by the de- 
puncturing block 40 of Fig. 1 to generate the encoded equalizer output. During 
puncturing, a number of data bits are removed in accordance with a known pattern and 
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de-puncturing is to re-establish the pattern by placing back the removed data bits. 
Because the bit rate of the data or signal being received will be known, returning the 
missing data bits is possible. The weighting values need to be applied prior to the de- 
interleaving and de-puncturing operations so that the weighting process is simplified. 
5 The process described above to generate and improve the FEQ coefficients is 

summarized in Fig. 6. The input sequence that includes the two preamble symbols, Tl 
and T2, and the signal field is shown at 400. The first step in the operation requires the 
summation of Tl and T2 which is then processed with the FFT module to produce 
FFT(T1+T2). This result is used in the calculation of FEQ1 as prescribed in Eq(l). 

10 Then, when the signal field is received and processed at the FFT module (block 402), it is 
further processed with FEQ1 (block 404), demodulated in the demodulating block 406, 
which involves the steps detailed in block 230 of Fig. 4. The output of the demodulating 
block 406 is the demodulated signal. At step 408, the demodulated signal field is 
remodulated, which requires the convolution encoder 100, the puncturer block 102, the 

15 interleaver block 104 and the constellation mapper 106 of Fig. 2. The output of the 
remodulation block 408 is the remodulated signal which is then provided along with the 
sum T1+T2 for the calculation of FEQ2, in accordance with Eq.(2), and shown as block 
410. The sum of T1+T2 calculated at the input to 402 in Fig. 6 is also used at 410 so that 
this sum is not recalculated at 410. An alternate embodiment of Fig. 6 is to perform two 

20 FFT calculations, one for each long preamble signals Tl and T2 and then to sum the 
result and use this as input for the FEQ1 calculation shown at block 404. This is valid 
since the FFT is just a linear operation so that the equality FFT(T1+T2) = 
FFT(T1)+FFT(T2) is valid. This alternate implementation is shown in Fig. 6 using an 
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alternate FFT block 412. In the actual implementation the same FFT module can be used 
to process Tl, T2 and the signal symbols. 

Fig. 7 shows another block diagram 500 of an embodiment of the present 
invention wherein the equalizer coefficients FEQ( )'s are utilized as weighting values to 
5 weight metric weights for improving the performance of the Viterbi decoder. In the 
particular embodiment of the present invention, depicted in Fig. 7, rather than performing 
the above divisions, which can be computationally expensive, the metric weights are 
shifted by a number of bits, which is the same as dividing by multiples of two. The 
divisors are implemented as a number of binary shifts with the number of shifts 

10 determined by quantizing the magnitude of the FEQ coefficients by a base 2 logarithm 
function to generate a logarithmic function value, as will be described with respect to Fig. 
7. This quantizes the FEQ coefficient to its nearest power of two values, a process 
sometimes referred to as logarithmic quantization. 

In Fig. 7, FFT is performed on the in-coming signal at 502 followed by a 

15 frequency domain equalization, such as described earlier at 504. The result is fed to the 
demapper at 506, which then provides input to the weighting block 508. The input to the 
demapper is a sequence of complex numbers and the output of the demapper is a set of 
metric weights for each subcarrier, as mentioned above, with the total number of metric 
weights depending on the modulation employed, as listed in the table of Fig 5. The block 

20 508 multiplies the set of metric weights received from the demapper by the logarithmic 
function value at 510 in order to avoid a division of the metric weights by the FEQ( )'s, 
which as described previously is desired to be eliminated. 
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The output of the weighting block 508 is the weighted metrics 6 □ 's discussed 
earlier, which are used by the de-interleaving block at 512. The output of the de- 
interleaving block 512 or the deinterleaved output is provided to the de-puncturing block 
514 and the output of the de-puncturing block 514 or the encoded equalizer output is 
provided to the convolutional decoder 516. In one embodiment of the present invention, 
the convolutional decoder 516 is a Viterbi decoder. 

The functions of the blocks 502, 504, 506 and 5 12-5 16 are not discussed with 
respect to Fig. 7 because they are the same as those discussed with respect to Fig. 1 . 

Another approach to implement the weighting scheme, and to avoid costly 
divisions, is to use the magnitude squared of the frequency channel response directly, 
instead of the magnitude squared of the FEQ coefficients. Note that the magnitude 
squared function of the FEQ coefficients is shown at block 510 of Fig. 7, and the negative 
sign in the block 510 is included for an efficient division operation using shifts, as 
discussed above. An alternate scheme is to base the weightings on the frequency channel 
response. The intermediate FFT computation W = FFT(T1+T2), or W = 
FFT(T1)+FFT(T2) can be used. In this case, the result W is the inverse of the FEQ 
coefficient value, and the equivalent operation can be performed as shown in block 510 
except that the magnitude squared operation is performed on W, and the minus sign in 
block 510 is removed. Note, in this implementation, the divisions will be replaced by 
multiplications, which are far less expensive than divisions. To further simplify, 
implementation of a logarithmic quantization can be performed on these magnitude- 
squared frequency channel response coefficients as well. 
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Although the present invention has been described in terms of specific 
embodiment, it is anticipated that alterations and modifications thereof will no doubt 
become apparent to those more skilled in the art. It is therefore intended that the 
following claims be interpreted as covering all such alterations and modification as fall 
5 within the true spirit and scope of the invention. 
What is claimed is: 



Ralink-08CIP 



24 



